-
1 binary search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > binary search
-
2 binary search
двоичный поиск, дихотомический поискалгоритм поиска, заключающийся в том, что пространство поиска (search space) делится пополам, после чего производится сравнение с элементом из середины выбранной половины, этот процесс повторяется и, таким образом, пространство поиска каждый раз уменьшается вдвое, например, в списке из миллиона элементов двоичный поиск может потребовать максимум 20 шагов (отметим, что для двоичного поиска список или таблица должны быть предварительно отсортированы).Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > binary search
-
3 binary search
1. бинарный поиск2. двоичный поиск; дихотомический поискmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
4 binary search
(dichotomizing search) поиск делением пополам, двоичный поискАнгло-русский словарь по компьютерной безопасности > binary search
-
5 binary search
двоичный [дихотомический\] поиск, поиск делением пополам -
6 binary search
1) Техника: двоичный дихотомический поиск, двоичный поиск, дихотомический поиск, поиск делением пополам2) Программирование: бинарный поиск3) Робототехника: поиск методом дихотомизации -
7 binary search
-
8 binary search
The New English-Russian Dictionary of Radio-electronics > binary search
-
9 binary search
двоичный [дихотомический] поискEnglish-Russian dictionary of computer science and programming > binary search
-
10 binary search
-
11 binary search
двоичный поиск, дихотомический поиск, поиск методом дитохомизации
-
12 binary search
Англо-русский словарь компьютерных и интернет терминов > binary search
-
13 binary search
English-Russian dictionary of telecommunications and their abbreviations > binary search
-
14 binary search
English-Russian dictionary of terms that are used in computer games > binary search
-
15 binary search
дихотомический поиск; двоичный поиск; поиск делением пополам -
16 binary search
English-Russian dictionary of computer science > binary search
-
17 binary search
The English-Russian dictionary on reliability and quality control > binary search
-
18 binary search
-
19 binary search algorithm
алгоритм двоичного поиска
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > binary search algorithm
-
20 binary search tree
дерево двоичного поиска
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > binary search tree
См. также в других словарях:
Binary Search — [dt. binäre Suche], Suchalgorithmen … Universal-Lexikon
binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binary search — dvejetainė paieška statusas T sritis informatika apibrėžtis Paieškos algoritmas, kai elemento ieškoma surikiuotame sąraše jį dalijant pusiau. Pirmiausia palyginamas ieškomas elementas su elementu, esančiu sąrašo viduryje. Jeigu jie sutampa,… … Enciklopedinis kompiuterijos žodynas
binary search — search by reducing the search parameters by half during each cycle … English contemporary dictionary
Binary search tree — In computer science, a binary search tree (BST) is a binary tree data structurewhich has the following properties: *each node (item in the tree) has a value; *a total order (linear order) is defined on these values; *the left subtree of a node… … Wikipedia
Binary search algorithm — for performing binary searches on Java arrays and Lists, respectively. They must be arrays of primitives, or the arrays or Lists must be of a type that implements the Comparable interface, or you must specify a custom Comparator object. Microsoft … Wikipedia
Self-balancing binary search tree — In computer science, a self balancing binary search tree or height balanced binary search tree is a binary search tree that attempts to keep its height , or the number of levels of nodes beneath the root, as small as possible at all times,… … Wikipedia
Randomized binary search tree — A randomized binary search tree (abbreviated RBST, also known as Cartesian tree) is a type of binary search tree, with data nodes organizedas in a normal binary search tree. Each node has also an access priority, namely p(n) which is chosen in a… … Wikipedia
Uniform binary search — is an optimization of the classic binary search algorithm invented by Donald Knuth and given in Knuth s The Art of Computer Programming . It uses a lookup table to update a single array index, rather than taking the midpoint of an upper and a… … Wikipedia
Binary Tree Sort — (im Deutschen auch Binarytreesort) ist ein einfacher, nicht stabiler Sortieralgorithmus. Inhaltsverzeichnis 1 Prinzip 2 Komplexität 3 Vor und Nachteile 4 Implementierungen … Deutsch Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia